翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

definable set : ウィキペディア英語版
definable set
In mathematical logic, a definable set is an ''n''-ary relation on the domain of a structure whose elements are precisely those elements satisfying some formula in the language of that structure. A set can be defined with or without parameters, which are elements of the domain that can be referenced in the formula defining the relation.
== Definition ==

Let \mathcal be a first-order language, \mathcal an \mathcal-structure with domain M, X a fixed subset of M, and m a natural number. Then:
* A set A\subseteq M^m is ''definable in \mathcal with parameters from X'' if and only if there exists a formula \varphi() and elements b_1,\ldots,b_n\in X such that for all a_1,\ldots,a_m\in M,
:(a_1,\ldots,a_m)\in A if and only if \mathcal\models\varphi()
:The bracket notation here indicates the semantic evaluation of the free variables in the formula.
* A set ''A is definable in \mathcal without parameters'' if it is definable in \mathcal with parameters from the empty set (that is, with no parameters in the defining formula).
* A function is definable in \mathcal (with parameters) if its graph is definable (with those parameters) in \mathcal.
* An element a is definable in \mathcal (with parameters) if the singleton set \ is definable in \mathcal (with those parameters).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「definable set」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.